Development of a Prolog Tracer by Stepwise Enhancement

A Prolog tracer is essentially a Prolog interpreter extended to provide features, such as retry, fail, leap, skip, and quasi-skip, to trace the computational ow of a program. This paper describes how a Prolog tracer may be built by stepwise enhancement. Using this method, rst a collection of partial-tracers are developed, each partial-tracer providing only a part of the tracer's functionality. The partial-tracers are then composed to yield a single tracer with the composite functionality of the partial-tracers. Stepwise enhancement provides an alternative to stepwise reenement and iterative enhancement in scenarios where the \natural" subproblems do not correspond to distinct subprograms. This typically happens, as in the case of a Prolog tracer, when diierent subprograms require the same program ow due to the contraint that their computations be performed simultaneously. Stepwise enhancement eases the development and extension of a tracer, and also makes it customizable. A user may customize her tracer by composing only the partial-tracers providing the desired functionality. New features may be added by developing a partial-tracer that provides the desired behavior and composing it with other partial-tracers.